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Abstract. In this paper, we determine all the squares in the sequence {nfc=2('^^ ~ 
1)}^2' Prom this, one deduces that there are infinitely many squares in this se- 
quence. We also give a formula for the p-adic valuation of the terms in this sequence. 



1. Introduction 

The sequence containing infinitely many squares is a common and interesting subject 
in number theory. Cilleruelo [1] proved that there is only one square in the sequence 
{bn}n=i: where 

n 

fc=i 

In other words, Cilleruelo [1] showed that 6„ is a square if and only if n = 3. Cilleruelo's 
proof of this result is analytic. It is natural to ask the question of determining all the 
squares in the analogous sequence {a„}5^2 defined by 

n 

an := l[{k^-l)- 

fc=2 

In this paper, we consider the above question. Namely, we study the square problem 
for the sequence {an}^=2- Using the the structure theorem on the solutions of some 
Pell equations, we determine all the squares in this sequence. From it one can conclude 
that there are infinitely many squares in this sequence. On the other hand, divisibility 
properties of integer sequences have long been objects of interest. p-Adic valuation is 
the modern language of divisibility. In the last section, we give a formula for the p-adic 
valuation of a„ . 

As usual, we let Vp be the normalized p-adic valuation of Q. That is, for any positive 
integer x, we have Vp{x) :— e if || x. We define Sp{x) to be the sum of the digits 
of X in its p-adic expansion. Namely, we have Sp{x) := X)i=o if a; = '^i^o^iP^ with 
< < p - 1 for aU < z < Z. 

2. Squares 

In the present section, we determine all the squares in the sequence {a„}^2- Let's 
begin with the following lemma. 

Lemma 2.1. Let n ^ 2. Then an is a square if and only if 2n{n + \) is a square. 
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Proof. Since 

an=(fl{k + l)] (flik-l)] =2n(n+l) (l[k\ , 

\k=2 ) \k=2 ) \fc=3 / 

Lemma 2.1 follows immediately. □ 
We need the following well-known result. 

Lemma 2.2. ([2]) All integral solutions of the Diophantine equation 

-2y^ = 1 

are given byx + = ±(1 + V2)2", and all of 

- 2y^ = -1 

by X + y\/2 = ±(1 + \/2)^'"^"'^. with m an integer. 

We can now give the first main result of this paper. 
Theorem 2.3. Let n ^ 2. Then a„ is a square if and only if we have either 



with k > 1 an odd number, or 



zr' U-1 



with k > 2 an even number. 



Proof. First we show the necessity. Let a„ be a square. Then by Lemma 2.1, we 
know that 2n{n + 1) is a square. So both 2n and n + 1 (resp. both n and 2(n + 1)) are 
squares if 2\n (resp. 2 Jfn). Let 



(a, 6) 



(VrTTT, yf), if 2\n 



ySi), if 2 /ri 



Then we have — 26^ = 1 if 2|n and a? — 2fe^ = — 1 if 2 /[n. Hence by Lemma 2.2, 
a + by/2 has the form ±(1 + \/2)'^, where fc e Z is even (resp. odd) if n is even (resp. 
odd). But a and b are positive integers. Therefore we must have 

a + b^^ {l + V2f (1) 

with fc > 1 even (resp. odd) if n is even (resp. odd). 

If n is odd, then k is odd and a — y/n. So n ~ a^. Expanding the right hand side of 
(1) gives us 



Therefore 

,0/ 12/ \k-l 
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If n is even, then k is even and b — We then deduce that n = 26^. Since k is an 
even number, expanding the right hand side of (1) we obtain that 



Thus 



as desired. The necessity is proved. 

Conversely, if n = [Q + 2(2) + ... + 2('=-^)/2(^^J]2, where k is an odd number, then 
^ ^ [ (i+v^)'°+(i-V2)'' ]2. Therefore 



n + 1 l.(l + x/2)'=- (l-\/2)'=,2 



2 2' 2 
We expand the right hand side of (2) and then get that 

n+1 r/^\ ^fk\ ^(h-u/nfk^ 



(2) 



which is a square. Thus 2n(n + 1) is a square as rc^quired. 

If n = 2[{'l) + 2(3) + ... + 2(*="2)/2(j,^J]2, where k is an even integer, then in the 

similar way as above, we can show that n + 1 = [(q) + 2(2) + ... + 2*^/2 This is a 
square. Hence 2n{n + 1) is also a square. Then by Lemma 2.1, the sufficiency follows. 
The proof of Theorem 2.3 is complete. □ 

Prom Theorem 2.3 we then deduces that there are infinitely many squares in the se- 
quence {an}n=1- 

Remark. It would be of interest to consider the square problem for other similar se- 
quences of positive integers. For example, one can consider the squares in the sequences 
{OLa+iC^^ - a^)}^=a+i and {nLiC^^ + a)}^=i for any given integer a > 2. 

3. The jj-adic valuation of a„ 

In this section, we investigate p-adic valuation of a„. First we give the second main 
result of this paper. 

Theorem 3.1. Let n he a positive integer. Then each of the following is true: 
(i)- 



V2{an) 



2n - 2 - 2s2(^) + V2{^), if n is odd; 



2n - 4 - 2s2(f - 1) + t'2(|), if n is even. 
(ii). For any odd prime p, 

2 

Vp{an) = Vp{n) + Vp{n + 1) + '^ZTi^'"' ~ !))• 

Proof, (i). If n is odd, then 

V2{an) =V2ii3^-l){5'-l)---in^-l)) 

= 1 + 2^2(4 • 6 • 8 • • • -(n - 1)) + V2in + 1) 
= l + 2{^ + V2{{^y.)) + V2{n+l) 
= 2n-2-2s2{^)+V2m^) 



(3) 
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since fc^ — 1 is odd if k is even and Legendre's formula tells us that V2{'m\) — m ~ S2{m) 
for any positive integer m. 

If n is even, then V2{an) = ?^2(an-i)- Hence replacing n with n — 1 in (3), we obtain 
V2ian) = 2n - 4 - 2s2 (t - l) + ^2 (f ) • So part (i) is proved. 

(ii). Let p be an odd prime. By the Legendre's formula, we get 

2 

Vp{an) = Vp{n) + Vp{n+l)+2vp{{n-l)\) = Vp{n) +Vp{n+l)-\ — - (n - 1 - Sp{n - 1)) 

J) 1 

as desired. Then part (ii) is proved. The proof of Theorem 3.1 is complete. □ 

Finally, we study the asymptotic behavior of p-adic valuation of a„. 
Corollary 3.2. Letp he a prime. Then Vp{an) ~ as n —> oo. 



Proof. By Theorem 3.1 we obtain that 



V2{an) _j l-i-fim + I^, if nisodd; 



(4) 



2n \ 1-1-^ + ^, ifniseven, 
and for any odd prime p, 

M^n) Spjn - 1) p-1 f Vpjn) Vp{n + 1) \ 

2n/{p- 1) n n 2 \ n n J ' ^ ' 

Since Vp{n) < log^n and Sp{n) < {p — 1)(1 + logpn). Corollary 3.2 follows immediately 
from (4) and (5). □ 
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